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AMENDMENTS TO THE CLAIMS 

The listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims : 

1. (Currently Amended) An update method performed bv a server and 
a control device of a navigation apparatus for updating search data used in [[a]] 
the navigation apparatus, the update method comprising: 

providin g, bv the server, data constituted with search tree data having 
tree structure and a plurality of sets of first substance data specified based upon 
the search tree data, as search data prior to an update , the first substance data 
including facility information : 

providing , bv the server, a set of second substance data, which has an 
index as a search key search related information wherein the second substance 
data and io does not include different from data specified based upon [[the]] 
search tree data, separately from the data constituted with the search tree data 
and the plurality of sets of first substance data specified based upon the search 
tree data, when and not updating a set of first substance data in the search data 
[[or]] and not adding a set of first substance data to the search data; and 

executing , bv the control device, a substance data search by using a tree 
search based on [[both]] the search tree data of the search data prior to an 
update and an index search using the search related information index of the 
provided set of second substance data. 
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2. (Currently Amended) The update method performed bv a server and 
a control device of a navigation apparatus for updating search data used in [[a]] 
the navigation apparatus according to claim 1, further comprising: 

storin g, bv the control device, the provided set of second substance data 
having search related information the index as update data in the navigation 
apparatus separately from the search tree data and the plurality of sets of first 
substance data specified based upon the search tree data , without updating the 
ooarch tree data or creating now search tree data . 

3. (Currently Amended) A search data update system, comprising: 
a navigation apparatus that uses search data; and 

a search data providing apparatus that provides update data to be used to 
update the search data to the navigation apparatus, wherein: 

the navigation apparatus includes a storage device at which first 
search data constituted with search tree data having tree structure and a 
plurality of sets of first substance data each specified based upon the search tree 
data are stored, a Gocond otorago device and an update data obtaining device 
that obtains the update data to be used to update the search data from the 
search data providing apparatus , the substance data includ ing facility 
information : 

the update data are provided in units of individual sets of second 
substance data, wherein the second substance data include attached thereto an 
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index as a search key information to be used in a search in correspondence to 
each set of second substance data, and do not include arc different from data 
specified based upon the search tree data; 

upon obtaining the update data from the search data providing apparatus, 
the update data obtaining device stores the obtained update data into the second 
storage device separately from the first search data without updating the search 
tree data or creating now search tree data ; and 

the navigation apparatus further includes a search device that executes a 
substance data search by using [[both]] the search tree data of the first search 
data stored in the first storage device to execute a tree search and using the 
information to bo used in a search index attached to each set of second substance 
data of the update data stored in the second storage device to conduct an index 
search , in correspondence to input of a character for search. 

4. (Currently Amended) The search data update system according to 
claim 3, wherein: 

upon obtaining new update data, the update data obtaining device in the 
navigation apparatus sorts entire update data including the new update data 
and the update data already stored in the second storage device based upon the 
information to bo UGcd in a search index and stores the sorted update data in the 
second storage device. 
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5. (Currently Amended) The search data update system according to 
claim 3, wherein: 

the navigation apparatus further includes a control device that executes 
navigation processing including route search and route guidance by using the 
first or second substance data obtained via the search device. 

6. (Previously Presented) The search data update system according to 
claim 3, wherein: 

once a number of sets of update data having been obtained becomes equal 
to or greater than a predetermined value, the update data obtaining device in the 
navigation apparatus provides an audio output or a display output notifying that 
the number of sets of update data is equal to or greater than the predetermined 
value. 

7. (Currently Amended) The search data update system according to 
claim 3, wherein: 

once a number of sets of update data having been obtained becomes equal 
to or greater than a predetermined value, the update data obtaining device in the 
navigation apparatus obtains a new version of first search data constituted with 
new search tree data and a new plurality of sets of first substance data 
containing second substance data in the update data each specified based upon 
the new search tree data and stores the new version of first search data thus 
obtained into the fost storage device. 
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8. (Currently Amended) The search data update system according to 
claim 5, wherein: 

the navigation apparatus further includes an input device with which a 
search key can be entered one character at a time, wherein: 

in correspondence to each character entered via the input device, the 
search device advances a search executed by using the search tree in the first 
search data, also compares the character with the information to bo used in a 
oo arch index , which is contained in each of a plurality of sets of update data 
stored in the socond storage device, and attaches a non-target index to each set of 
update data determined not to be a search target based upon comparison results. 

9. (Previously Presented) The search data update system according to 
claim 3, wherein: 

the update data obtaining device in the navigation apparatus transmits to 
the search data providing apparatus information indicating a range of search 
data to be updated; and 

if update data are available over the range of search data to be updated 
indicated in the received information, the search data providing apparatus 
provides the update data over the range to the navigation apparatus. 

10. (Currently Amended) The search data update system according to 
claim 3, wherein: 
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the update data obtaining device in the navigation apparatus transmits to 
the search data providing apparatus information related to a version of the 
update data stored in the socond storage device; and 

if a newer version of second substance data than the version indicated in 
the received information is available, the search data providing apparatus 
provides the update data corresponding to the newer version of the second 
substance data to the navigation apparatus. 

11. (Previously Presented) A navigation apparatus in the search data 
update system according to claim 3. 

12. (Previously Presented) A search data providing apparatus in the 
search data update system according to claim 3. 

13. (Currently Amended) A navigation apparatus capable of updating 
search data comprising: 

a first storage unit at which first search data constituted with search tree 
data having tree structure and a plurality of sets of first substance data each 
specified based upon the search tree data are stored , the first substance data 
including facility information : 
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an update data obtaining device to obtain update data that are used to 
update or add to oubotancc data of the search data, wherein the update data does 
not include arc different from data specified based upon [[the]] search tree data, 
and the update data have an index as a search key search related information in 
each set of second substance data in the update data : 

a second storage unit at which the update data obtained by the update 
data obtaining device are stored separately from the first search data; and 

a search device that executes a substance data search by using both the 
first search data stored in the first storage unit and the update data stored in the 
second storage unit. 
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